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5 FTRLD OF THE INVENTION 

The present invention relates to digital communication methods and 
systems. 

BACKGROUND QF Tm mVENTION 
Modems for digital communications systems are designed to cope 
1 0 with various channel impairments. An essential element of the modem is the 
start-up process in which modem parameters such as equalizer taps, carrier 
frequency error, timing error, and gain setting, are estimated in order to provide 
the required modem performance. 

In the prior art, two training modes are used: I ) using a known 
1 5 transmitted data sequence; 2) or using the transmitted information data without 
any prior knowledge of the value of the transmitted data. The latter mode is 
known as a blind start-up. 

In the prior art, it is difficult to perform a blind start-up process, 
with limited computational resources and to converge to a good initial setting of 
20 the modem parameters for channels that exhibit severe linear distortion which 
gives rise to severe inter-symbol interference (ISI), and channels that suffer from 
severe narrow-band interference. 

Therefore, there is a need in the art to provide a solution for the 
blind start-up process of a receiver in the context of digital communications 
25 signals in the presence of severe ISI and severe narrow-band interference. There 
is an additional need in the art to provide relief from (SI and severe narrow-band 
interference for conventional blind and non-blind modems. 

SUMMARY OF THE INVENTION 
The present invention is a method and apparatus for a digital 
30 communication receiver which is capable of operating over channels with severe 
ISI and narrow-band interference in either blind or non-blind modems. 

The receiver of the present invention receives an analog signal 
modulated with digital information. The receiver converts the analog signal to a 
digital signal and demodulates the digital signal to recover the complex valued 
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components of the transmitted digital signal. The complex valued components 
are low pass filtered and passed through an adaptive pre-equalizer filter to reduce 
eigen value spread correlation.. The filtered complex valued signal is then 
subjected to a decision feedback equalizer which operates using a series of 
5 adaptive filters to additionally remove artifacts of inter-symbol interference. The 
resulting filtered and equalized complex valued signal is the converted to a 
digital signal to recover the digital information. 

BRIEF DESCRIPTION OF THE DRA WTNOR 
Figure I depicts a digital communications system which employs 
10 the invention in a preferred embodiment. 

Figure 2 describes the transmitter in the preferred embodiment of 

Figure 1 . 

Figure 3 describes the structure of the receiver in the preferred 
embodiment. . . 

1 5 Figure 4 describes the operation of the pre-equalizer filter unit of 

the receiver in the preferred embodiment. 

Figure 5 describes operation of the DFE (Decision Feedback 
Equalizer) in the receiver of the preferred embodiment 

DETAILED DESCRIPTION O F PREFERRED EMBODIMENTS 

20 In the following detailed description of the preferred 

embodiments, reference is made to the accompanying drawings which form a 
part hereof, and in which is shown by way of illustration specific preferred 
embodiments in which the inventions may be practiced. These embodiments axe 
described in sufficient detail to enable those skilled in the art to practice the 

25 invention, and it is to be understood that other embodiments may be utilized and 
that structural, logical and electrical changes may be made without departing 
from the scope of the present inventions. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present 
inventions is defined only by the appended claims. 

30 Reference is made to Figure 1 which illustrates a typical 

application of a digital communications system operating over UTP (Unshielded 
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Twisted Pair) copper cables plant 102 or another communication medium such 
as coaxial cable. The present invention is applicable to many types of 
communication mediums, and in particular to a digital subscriber loop of a 
telephone network or a coaxial cable television infrastructure. The system 
5 comprises a transmitter 1 0 1 that receives a sequence 1 04 of data bits b[n], and 
outputs a signal x(t) to the cable. A wired communications medium 102, such as 
a copper cable plant, connects the transmitter 1 01 to the blind receiver 103. The 
blind receiver 103 receives a signal y(t) from the communications medium 102 
and outputs a sequence of detected digital data bits b[n] 105. 
1 0 The communications medium or cable plant may have one or 

more unterminated wire drops 106, as illustrated in Figure 1 , and these wire 
drops may cause severe reflections that distort the signal and introduce 
significant inter-symbol interference (ISI). 

Reference is made now to Figure 2, which describes the structure 
15 of the transmitter 101. In figure 2, the single-lined arrows indicate the 

propagation of real valued signals and the double-lined arrows indicate the 
propagation of complex valued signals. Real valued signals are a subset of 
complex valued signals and thus whenever the term "complex valued" is used 
herein, it encompassed either imaginary or real valued signals or the combination 
20 of the two which is a complex valued signals. The transmitter 101 operates 
according to a general approach of linear transmission that particularly include 
any one of PAM (Pulse Amplitude Modulation), QAM (Quadature Amplitude 
Modulation), PSK (Phase Shift Keying), CAP (Carrierless AM-PM), and NRZ 
(Non-Return to Zero) transmission methods, among others. The input data bits 
25 sequence b[nj is converted to a sequence of I-Q complex valued symbols, a[n], 
by a bit-to-symbol conversion unit 201, that may comprise a scrambler, a 
differential encoder, a trellis or a block FEC (Forward Error Correction) encoder, 
a CRC error protection encoder, a framer, a shell mapper, and/or protocol layer 
units. 

30 The sequence a[n] is then fed to a cascade of transmission filter 

202, an up-converter 203, where it is multiplied by sine and cosine sequences 
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that are generated in the sine wave source 204, a Digital to Analog (D/A) 
converter 205, an analog LPF (Low Pass Filter) 206 whose cutoff frequency is 
designed to reject aliasing effects of the D/A, and an amplifier 207. The output 
of the transmitter is the analog signal x(f> 
5 Reference is now made to Figure 3 which illustrates the structure 

of the blind receiver 103. The input to the blind receiver is an analog signal y(t) 
that has propagated through the wired communications medium 1 02, such as a 
copper cable plant. This signal may suffer from severe reflections and linear 
distortions and it may contain a high level of noise and interference components 

10 due to e.g. narrow-band radio transmissions which occupy the same frequency 
band of the signal y(t). 

The receiver input signal is low-pass filtered by the LPF 301 
which is designed to combat sampling aliasing effects, then it is amplified by an 
amplifier 302 whose gain is automatically adjusted with an Automatic Gain 

15 Control (AGC) to exploit the dynamic range of sampler, and then the signal is 
sampled by Analog to Digital converter (A/D) 303. The sampling phase of the 
A/D is adaptively controlled by a timing PLL (phase locked loop) 304, which 
adjusts the sampling phase so that the power of the A/D output is maximized. 
Those skilled in the art will readily recognize that the timing PLL 304 may 

20 alternatively employ other conventional timing methods, such as decision 
directed timing. 

The A/D output sequence is then down-converted by multiplying 
it with sine and cosine sequences that are synthesized in a sine wave source 305, 
and the resulting I and Q components are low pass filtered by the LPFs 306 and 

25 307. Both LPFs 306 and 307 are designed to remove the demodulation image, to 
remove out-of-band signals, and to match the response frequency of the cascade 
of the transmission pulse response of transmit filter 202 of a typical gable plant 
or other communication medium 102 upon which the system operates. 

The LPF units' outputs are then processed by a pre-equalizer filter 

30 unit 310, whose operation is described below in conjunction with Figure 4, and a 
Decision Feedback Equalizer (DFE) unit 308, whose operation is described 
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below in conjunction with Figure 5. The output of the DFE unit 308 is a 
sequence of detected I-Q symbols a[n] and an equalized sequence s 5 [n]. These 
sequences are then processed by a symbol-to-bits conversion unit 309 that 
performs the inverse function of the bits-to-symbois conversion unit 201 and 
may employ a descrambler, differentia] decoder, FEC decoders, deframer, shell 
demapper, and/or a protocol layer decoder. The output of this unit is a sequence 
of the detected data bits b [n] 1 05 . 

Figure 4 illustrates the pre-equalizer filter unit 310. The input 
sequence of the unit, s^ti} is filtered by a digital FIR (Finite Impulse Response) 
filter 401 with L taps p„[l]...pJL] (LiO) where p„[I) denotes the /-th tap after n 
iterations. The taps of the filter axe adaptively adjusted by an adaptation unit 
402. The adaptation rule is: 

p**m =p*m + r„ oki / = i ... l 

where j 2 [«] is the output of the FIR filter 401 , and where T„(x) is a possibly 
nonlinear function 403 whose parameters may vary with the iteration index n. A 
recommended class of r function is: 
r„ (x) = 6,1X1 ' * 

where 5 p [w] n = 1,2,— is a sequence of step sizes. The signal undergoes the 
following transformation: 

L 

s 2 [«] = sM + E ri*iN (L^o) 



The input signal for the pre-equalization filter unit 3 10 is denoted 
25 s t [n] in Figure 4 and is routed to the FIR filter 40 1 , the adaptation unit 402 and 

to summation circuit 404. is combined with the output of the adaptive FIR 

filter 401 to produce the output signal s 2 [n] of the pre-equalization filter unit 310. 

The non-linear circuit 403 modifies the s 2 [n] signal to provide the feedback to 

adjusting the taps if adaptive FIR filter 401 . 
30 Figure 5 illustrates the DFE (Decision Feedback Equalizer). The 

DFE's input sequence s 2 [n] is first rotated by an adaptive rotator 501, by an 



WO 98/04073 PCT/DB97/00903 

6 

angle Q[n], The rotated sequence is then filtered by an FFE (Feed Forward 
Equalizer) FIR filter 502 whose taps' values are c„[l]>.c„[A>f] (Af> 1), to produce 
output signal s 3 [n]. Signal s 3 [n] is then summed 507 with the output of an 
adaptive FIR filter 504 whose taps are d^.-d^N], NzO, and which is driven by 
5 the sequence of detected symbols a[n]. The result of this summation is equalized 
sequence s s [n], 506. The sequence 506 is fed to a symbol detector 503 that 
employs a memoryless nearest neighbor decision rule, based on the transmitted 
symbols' I-Q constellation to generate the sequence a[nj. We note that in this 
preferred embodiment, a single memoryless decision rule is employed. 

1 0 However, the present invention can be employed in a receiver that employs a 
more accurate detection scheme such as an approximate nearest sequence 
detector which is the maximum likelihood sequence estimator when the noise of 
the input of unit 503 has a Gaussian distribution. 

The parameters of units 501, 502 and 504 are jointly updated by 

15 S s [«] to combat ISI (Inter-Symbollnterference) and noise. The adaptation 
scheme is the following: 

6[7, + l] = e[«] * p n O s t«J> 

rf 4l [f] = d n lil +¥ H (s s ln])d-[n-il i = 1...N 

where p„(x), <p„(x), and T„00 are possibly nonlinear complex valued scalar 
function whose parameters may depend on the iteration index n, and M ^ 1, N ^ 
0. 

20 The adaptation functions in this embodiment are: 
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6 c [«](r - d(x)) n>T° 
6 c [«l(j*| 2 -*,)* T^rr<T 2 e 
6 e [»] ( Re 2 (*) - fc, )Re (x) ft < T° 



6 8 [«] (Re 2 (*) - Jt 2 ) Re (*} Ira (x) » < rf 
5 e [«]Im(d(*)* ") « 2 r, 6 



a rf W(l*r-*i)* Tfin<Ti 
S rf [«](Rc 2 (*) " * 2 )Re(*> « < Z*/ 



where 6 e [«], fi^n] and 5 B [«], r = 1 , 2, „., are sequences of real-valued step sizes, 
5 where £, and kj are real valued scalars, and where Re(-) and Im(-) denote the real 
part and the imaginary part of a complex scalar, and where a(x) is'the result of a 
memoryless nearest neighbor symbol detector whose input is x. T, , Tl , Tf , Tj 
and 7Y are positive scalars. 

The sequences Jipz].. j^ln], £[n] may be calculated at the symbols 
10 rate (T-spaced receiver). Alternatively j 2 [«], s 3 [n] and s 4 [n] may be calculated at 
a higher rate (Fractionally spaced receiver). The resulting outputs of u£its 501, 
502 and 504 are described as follows: 
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m=\ 

N 

10 /=1 

CONCLUSION 
Although specific embodiments have been illustrated and 
described herein, it will be appreciated by those of ordinary skill in the art that 
1 5 any arrangement which is calculated to achieve the same purpose may be 

substituted for the specific embodiments shown. This patent is intended to cover 
any adaptations or variations of the present invention. Therefore, it is manifestly 
intended that this invention be limited only by the claims and the equivalents 
thereof. 
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We Claim: 

1 . A communication receiver, comprising: 

an input receiving a modulated analog signal containing digital 
information; 

5 a front end unit operable for performing analog to digital conversion, for 

performing demodulation and for performing timing control, and further 
operable for producing a demodulated complex-valued digital signal from the 
modulated analog signal; 

a digital equalizer connected for receiving the demodulated complex 
1 0 valued digital signal, comprising: 

a first filter operable receiving the demodulated complex valued 
digital signal; 

a second filter connected to the first filter and operable for 
reducing the amount of noise and inter symbol interference in the 
1 5 demodulated complex valued digital signal; and 

a symbol-to bit converter connected to the second filter. 

2. The communication receiver according to claim 1 wherein the first filter 
operates to reduce the eigenvalue spread of an input spectrum of the 

20 demodulated complex valued digital signal. 

3. The communication receiver according to claim 1 wherein the second 
filter is further operable for reducing the amount of noise and inter symbol 
interference of the demodulated complex valued digital signal without training 

25 data. 

4. The communication receiver according to claim 1 wherein the second 
filter further includes a rotator for restoring the phase of the demodulated 
complex valued digital signal without the use of training data. 

30 
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5. The communication receiver according to claim 1 wherein the second 
filter further includes a nonlinear feedback network for removing the inter- 
symbol interference without the use of training data in the demodulated complex 
valued digital signal, 

6. The communication receiver according to claim 1 wherein the first filter 
further comprises an L-tap Finite-Impulse-Response (FIR) Filter, where L a 1, 
whose first tap is set to a fixed value, and the filter's taps are adjusted so that its 
output power is minimized. 

7. The coirimunication receiver according to claim 1 wherein the second 
filter further comprises an M-tap FIR filter whose taps are adjusted according to 
the following formula: 



where cj/ra] is the m-th tap of the second filter after calculation of n outputs, 
s 3 [n] is the input sequence to the second filter, s 5 [h] is the sum of the output of 
the second filter and a decision feedback filter, and <pj*) is a complex valued 
function, whose parameters may depend on the symbol index n. 

and the decision feedback filter is an N-tap backward FIR-filter whose 
taps are adjusted according to the following formula: 



where d„[t\ is the I-th tap of the decision feedback filter after calculation of n 
outputs, a[«] is a sequence of detected data, and is a complex valued 
function, whose parameters may depend on the symbol index n. 




m = 1...M 



S. The communication receiver according to claim 7, wherein for some 
values of n: 
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<P„(x) = 5[#ij(Re a (x) - * 2 )Re(«) 

where Re(-) denotes the real part of a complex number, fc, is a scalar, and 6[«J 
n = 1, 2, ... is a sequence of numbers. 

9. The communication receiver according to claim 7, where for some values 
5 ofn: 

<P„Cx) - 6[»](|*r -*}(*) 

where ' k is a scalar, and h{n] is a sequence of numbers. 

10. The communication receiver according to claim 7, where some values 
ofn: 

<P» = *<x)) 

10 where i(x) is the result of a memoryless nearest neighbor symbol detector whose 
input is x, and is a sequence of numbers. 

1 1. The communication receiver according to claim 7, wher&some values 
ofn: 

¥„(*) = 6[«](Re'(x)- Jt)Re(x) 
15 where & is a scalar, and S[«J = 1, 2, ... is a sequence of numbers. 

12. The communication receiver according to claim 7, where for some values 
ofn: 
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f» = 6[k](W 2 -*)(*) 

where £ is a scalar, and 5[n] is a sequence of numbers. 

13. The communication receiver according to claim 7, where some values 
of n: 

= o[„]( x -<?(*)) 

5 where a(x) is the result of a memoryless nearest neighbor symbol detector whose 
input is x, and 6[«] is a sequence of numbers. 

14. The communication receiver according to claim 1, wherein the second 
filter further comprises: 

1 0 an adaptive rotator connected to receive the demodulated complex valued ' 

digital signal; 

an adaptive feed forward equalizer finite impulse response filter 
connected to the adaptive rotator; 

a signal summation circuit connected to the adaptive feed forward 
1 5 equalizer finite impulse response filter and to an adaptive finite impulse response 
filter, the output of which is connected to update the adaptive rotator, the an 
adaptive feed forward equalizer finite impulse response filter and the adaptive 
finite impulse response filter; 

a symbol detector connected to the signal summation circuit and the 
20 symbol-to-bit convenor; and 

the adaptive finite impulse response filter connected to the symbol 
detector and operable for adapting to the summation result of the signal 
summation circuit. 



25 
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1 5. The communication receiver according to claim 1 , wherein the 
modulated analog signal is a modulation type selected from the group consisting 
of PAM (Pulse Amplitude Modulation), QAM (Quadature Amplitude 
Modulation), PSK (Phase Shift Keying), CAP (Carrierless AM-PM) , NRZ 
5 (Non-Retum to Zero), offset-QPSK, and W4-QPSK. 



1 6. A digital communication receiver, comprising: 

a input stage receiving an analog signal containing digital information; 
an analog to digital converter connected for producing a complex-valued 
10 digital signal from the modulated analog signal; 

a demodulator connected for producing a demodulated complex-valued 
digital signal from the complex-valued digital signal; 

a pre-equalizer filter connected to receive the demodulated complex- 
valued digital signal, comprising: 
1 5 a first adaptive finite response filter having an output, having a 

tap adjustment input and connected to receive the demodulated complex- 
valued digital signal; 

a first summation circuit connected to sum the demodulated 
complex- valued digital signal with the output of the first adaptive finite 
JO response filter to produce a pre-equalized complex-valued signal; 

a function circuit connected to receive the pre-equalized complex- 
valued signal and operable for producing therefrom a non-linear response 
to the pre-equalized complex-valued signal; 

an adaptation unit connected to receive the demodulated complex- 
's valued digital signal, connected for receiving the non-linear response and 
connected to the tap adjustment input of the adaptive finite response filter 
to provide an adjustment to the first adaptive finite response filter; 
a digital decision feedback equalizer, connected to receive the pre- 
equalized complex-valued signal, comprising: 
0 a rotator having an adaptive input and connected to receive the 

pre-equalized complex-valued signal and operable for restoring the phase 
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of input data contained in the pre-equalized complex-valued signal 
without the use of training data; 

a feed forward equalizer finite input response Filter having an 
adaptive input, an input connected to the rotator, an output, and operable 
5 for adaptively reducing the amount of noise and inter-symbol interference 

in the pre-equalized complex-valued signal; 

a second summation circuit connected to sum the output of the 
feed forward equalizer finite input response filter with the output of a 
second adaptive finite response filter and for producing therefrom a 
1 0 corrected complex-valued signal; 

a symbol detector connected to receive the corrected complex 
valued signal and to produce a symbol signal; 

the second adaptive finite response filter having an output, an 
adaptive input and connected to receive the symbol signal; 
1 5 wherein the corrected complex-valued signal is connected to the 

adaptive input of the rotator, the adaptive input of the feed forward 
equalizer finite input response filter and the adaptive input of the second 
adaptive finite response filter; and 

a symbol-to-bit converter connected to receive the symbol signal and to 
20 produce therefrom digital bits corresponding to the digital information. 

1 7. A method of receiving a digital communication signal in the presence of 
inter-symbol interference, comprising the steps of; 

receiving an analog signal modulated with digital information; 
25 converting the analog signal to produce a digital signal; 

multiplying the digital signal with sine and cosine signals to produce a 
complex-valued digital signal; 

adaptively pre-equalizing the complex-valued digital signal to produce a 
pre-equalized complex-valued digital signal; 



WO 98/04073 PCT/IB97/009O3 

15 

adaptively equalizing the pre-equalized complex-valued signal to reduce 
the inter-symbol interference and to produce a corrected complex valued symbol 
signal; and 

converting the corrected complex valued symbol signal to the digital 
5 information. 



1 8. The method according to claim 1 7, wherein the step of adaptively pre- 
equalizing further comprises the steps of: 

adaptively filtering the complex-valued digital signal with an 
1 0 adaptive filter to produce a filtered complex-valued digital signal 

summing the complex- valued digital signal with the filtered 
complex- valued digital signal to produce the pre-equalized complex- 
valued digital signal; 

producing a non-linear response to the pre-equalized complex- 
15 valued signal; and 

modifying taps of the adaptive filter in response to the non-linear 
response to the pre-equalized complex-valued signal and in response to 
the complex-valued digital signal. 



20 19. The method according to claim 1 7, wherein the step of adaptively 
equalizing further comprises the steps of: 

adaptively rotating the pre-equalized complex-valued signal to 
produce a rotated complex valued signal; 

adaptively filtering the rotated complex valued signal to produce 
25 a filtered rotated complex valued signal; 

summing the filtered rotated complex valued signal with-an 
adapted filter output to produce an adapted complex-valued signal; 

detecting the symbols in the adapted complex-valued signal to 
produce the corrected complex valued symbol signal; and 
30 producing the adapted filter output by adaptively filtering the 

corrected complex valued symbol signal.' 
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20. A communication system, comprising: 
a digital communications transmitter; 
a communications medium; and 
a digital communications receiver, comprising; 
5 a input receiving a modulated analog signal containing 

digital information; 

an analog to digital converter connected for producing a 
complex-valued digital signal from the modulated analog signal; 
a demodulator connected for producing a demodulated 
1 0 complex valued digital signal from the complex valued digital 

signal; 

a digital equalizer connected for receiving the 
demodulated complex valued digital signal, comprising; 

a first filter operable receiving the demodulated 
15 complex valued digital signal; 

a second filter connected to the first filter and 
operable for reducing the amount of noise and inter 
symbol interference in the demodulated complex valued 
digital signal; and 

20 a symbol-to bit converter connected to the second filter. 

2 1 . The communication receiver according to claim 1 wherein the receiver is 
used with a digital subscriber loop of a telephone network. 



25 22. The communication receiver according to claim 1 wherein the receiver is 
used with a coaxial cable television infrastructure. 
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